Three local actions in 6‐valent arc‐transitive graphs

نویسندگان

چکیده

It is known that there are precisely three transitive permutation groups of degree 6 admit an invariant partition with parts size 2 such the kernel action on has order 4; these called A 4 ( ) , S d and c . For each L ∈ { } we construct infinite family finite connected 6-valent graphs Γ n N arc-transitive G ≤ Aut group induced by vertex-stabiliser v neighbourhood a vertex isomorphic to L, ∣ exponential in V ∣. These were only at most 7 for which existence was undecided. In process, cubic 2-arc-transitive dimension 1-eigenspace over field adjacency matrix graph grows linearly graph.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

DALD:-Distributed-Asynchronous-Local-Decontamination Algorithm in Arbitrary Graphs

Network environments always can be invaded by intruder agents. In networks where nodes are performing some computations, intruder agents might contaminate some nodes. Therefore, problem of decontaminating a network infected by intruder agents is one of the major problems in these networks. In this paper, we present a distributed asynchronous local algorithm for decontaminating a network. In mos...

متن کامل

Local Perspectives on Actions

Giving an account of agents acting in the world—sensing, planning, communicating, doing—requires a coordinated account of, at least, three different kinds of action: ontic, epistemic, and communicative, which focus, respectively, on fact, knowledge and communication. In this note we are concerned primarily with ontic actions. The motivating example is the STRIPS approach to the frame problem, w...

متن کامل

Graphs of 2-torus Actions

It has been known that an effective smooth (Z2) -action on a smooth connected closed manifold M fixing a finite set can be associated to a (Z2) -colored regular graph. In this paper, we consider abstract graphs (Γ, α) of (Z2) -actions, called abstract 1-skeletons. We study when an abstract 1-skeleton is a colored graph of some (Z2) -action. We also study the existence of faces of an abstract 1-...

متن کامل

Period three actions on the three sphere

We show that a free period three action on the three-sphere is standard, ie, the quotient is homeomorphic to a lens space. We use a minimax argument involving sweepouts. AMS Classification numbers Primary: 57M60 Secondary: 57M50

متن کامل

Local Partition in Rich Graphs

Local graph partitioning is a key graph mining tool that allows researchers to identify small groups of interrelated nodes (e.g. people) and their connective edges (e.g. interactions). Because local graph partitioning is primarily focused on the network structure of the graph (vertices and edges), it often fails to consider the additional information contained in the attributes. In this paper w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Graph Theory

سال: 2021

ISSN: ['0364-9024', '1097-0118']

DOI: https://doi.org/10.1002/jgt.22735